Decentralized Decision-Making about Routing of Unsplittable Vehicle Flows in Stochastic Traffic Networks
نویسنده
چکیده
A decentralized solution to the unsplittable flow problem (UFP) in a transport network is considered, where each flow uses only one route from source to sink and the flows cannot be separated into parts in intermediate nodes. The flow costs in each edge depend on the combination of the assigned flows as well as on external random variables. It is supposed that the random variables can be common for several edges. The distributions of the random variables are unknown, only samples are available. In order to use the information available in the samples more effectively, several resamples are constructed from the original samples. The nodes agree on the resamples in a decentralized way using a cooperative resampling scheme. A decentralized asynchronous solution algorithm for the flow routing problem in these conditions is proposed, which is based on the ADOPT algorithm for asynchronous distributed constraint optimization (DCOP). An example illustrating the proposed approach is presented.
منابع مشابه
Stochastic Decentralized Routing of Unsplittable Vehicle Flows Using Constraint Optimization
A decentralized solution to the unsplittable flow problem (UFP) in a transport network is considered, where each flow uses only one route from source to sink and the flows cannot be separated into parts in intermediate nodes. The flow costs in each edge depend on the combination of the assigned flows as well as on external random variables. The distributions of the random variables are unknown,...
متن کاملUser-based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm
Guiding vehicles to their destination under dynamic traffic conditions is an important topic in the field of Intelligent Transportation Systems (ITS). Nowadays, many complex systems can be controlled by using multi agent systems. Adaptation with the current condition is an important feature of the agents. In this research, formulation of dynamic guidance for vehicles has been investigated based...
متن کاملStochastic Approach to Vehicle Routing Problem: Development and Theories
Stochastic Approach to Vehicle Routing Problem: Development and Theories Abstract In this article, a chance constrained (CCP) formulation of the Vehicle Routing Problem (VRP) is proposed. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software...
متن کاملAgent-Based Integrated Decision Making for Autonomous Vehicles in Urban Traffic
We present an approach for integrated decision making of vehicle agents in urban traffic systems. Planning process for a vehicle agent is separated into two stages: strategic planning for selection of the optimal route and tactical planning for passing the current street in the most optimal manner. Vehicle routing is considered as a stochastic shortest path problem with imperfect knowledge abou...
متن کاملDecentralized Routing and Power Allocation in FDMA Wireless Networks based on H∞ Fuzzy Control Strategy
Simultaneous routing and resource allocation has been considered in wireless networks for its performance improvement. In this paper we propose a cross-layer optimization framework for worst-case queue length minimization in some type of FDMA based wireless networks, in which the the data routing and the power allocation problem are jointly optimized with Fuzzy distributed H∞ control strategy ....
متن کامل